Ela a Lower Bound for the Number of Distinct Eigenvalues of Some Real Symmetric Matrices
نویسنده
چکیده
Abstract. This mostly expository note surveys and recovers a lower bound for the number of distinct eigenvalues of real symmetric matrices associated with a graph. The relation is established with the length of some paths of the underlying graph, using an improvement of an inequality involving the multiplicities of the eigenvalues. An interesting use of that number is observed. Some applications of the results to particular classes of graphs are considered.
منابع مشابه
A lower bound for the number of distinct eigenvalues of some real symmetric matrices
This mostly expository note surveys and recovers a lower bound for the number of distinct eigenvalues of real symmetric matrices associated with a graph. The relation is established with the length of some paths of the underlying graph, using an improvement of an inequality involving the multiplicities of the eigenvalues. An interesting use of that number is observed. Some applications of the r...
متن کاملEla on Symmetric Matrices with Exactly One Positive Eigenvalue
Abstract. We present a class of nonsingular matrices, the MC-matrices, and prove that the class of symmetric MC-matrices introduced by Shen, Huang and Jing [On inclusion and exclusion intervals for the real eigenvalues of real matrices. SIAM J. Matrix Anal. Appl., 31:816-830, 2009] and the class of symmetric MC-matrices are both subsets of the class of symmetric matrices with exactly one positi...
متن کاملLower Bounds of Copson Type for Hausdorff Matrices on Weighted Sequence Spaces
Let = be a non-negative matrix. Denote by the supremum of those , satisfying the following inequality: where , , and also is increasing, non-negative sequence of real numbers. If we used instead of The purpose of this paper is to establish a Hardy type formula for , where is Hausdorff matrix and A similar result is also established for where In particular, we apply o...
متن کاملEla Spectral Properties of Sign Symmetric Matrices
Spectral properties of sign symmetric matrices are studied. A criterion for sign symmetry of shifted basic circulant permutation matrices is proven, and is then used to answer the question which complex numbers can serve as eigenvalues of sign symmetric 3 × 3 matrices. The results are applied in the discussion of the eigenvalues of QM -matrices. In particular, it is shown that for every positiv...
متن کاملSome inequalities involving lower bounds of operators on weighted sequence spaces by a matrix norm
Let A = (an;k)n;k1 and B = (bn;k)n;k1 be two non-negative ma-trices. Denote by Lv;p;q;B(A), the supremum of those L, satisfying the followinginequality:k Ax kv;B(q) L k x kv;B(p);where x 0 and x 2 lp(v;B) and also v = (vn)1n=1 is an increasing, non-negativesequence of real numbers. In this paper, we obtain a Hardy-type formula forLv;p;q;B(H), where H is the Hausdor matrix and 0 < q p 1. Also...
متن کامل